package com.major.algorithm.findone;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/*给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。*/
public  class FindOne {
    public FindOne() {
    }

    static int FindOneNum(int[] array){

        List<Integer> list = new ArrayList<>();

        // foreach 循环
        for (Integer i : array) {
            if (!list.contains(i))      list.add(i);
            //else                        list.remove(i);
        }
        System.out.println(list);
        System.out.println(list.get(1));




        return list.get(0);
    }
}
